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Abstract. A sharp-threshold theorem is proved for box-crossing proba- 
bilities on the square lattice. The models in question are the random-cluster 
model near the self-dual point p s d(q) = y/q/ (1 + \fq)i the Ising model with 
external field, and the coloured random-cluster model. The principal tech- 
nique is an extension of the influence theorem for monotonic probability 
measures applied to increasing events with no assumption of symmetry. 



1. Introduction 

The method of 'sharp threshold' has been fruitful in probabilistic combi- 
natorics (see [201 E7j for recent reviews). It provides a fairly robust tool for 
showing the existence of a sharp threshold for certain processes governed by 
independent random variables. Its most compelling demonstration so far in 
the field of physical systems has been the proof in [9] that the critical prob- 
ability of site percolation on the Voronoi tessellation generated by a Poisson 
process on R 2 equals ~. 

Each of the applications alluded to above involves a product measure. It was 
shown in [TB] that the method may be extended to non-product probability 
measures satisfying the FKG lattice condition. The target of this note is to 
present two applications of such a sharp-threshold theorem to measures arising 
in statistical physics, namely those of the random-cluster model and the Ising 
model. In each case, the event in question is the existence of a crossing of a 
large box, by an open path in the case of the random-cluster model, and by a 
single-spin path in the case of the Ising model. A related but more tentative 
and less complete result has been obtained in [TB] in the first case, and the 
second case has been studied already in [231 [21] and [7j. 

Our methods for the Ising model can be applied to a more general model 
termed here the coloured random-cluster model (CRCM), see Sectional This 
model is related to the so-called fractional Potts model of [2E], and the fuzzy 
Potts model and the divide-and-colour model of [SI EEl EH 122] - 
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The sharp-threshold theorem used here is an extension of that given for 
product measure in [TJl [37], and it makes use of the results of [TB]. It is 
stated, with an outline of the proof, in Section El The distinction of the 
current sharp-threshold theorem is that it makes no assumption of symmetry 
on either the event or measure in question. Instead, one needs to estimate the 
maximum influence of the various components, and it turns out that this may 
be done in a manner which is very idiomatic for the models in question. The 
sharp-threshold theorem presented here may find further applications in the 
study of dependent random variables. 



2. The models 

2.1. The random-cluster model. The random-cluster model on a con- 
nected graph G has two parameters: an edge-weight p and a cluster-weight q. 
See Section [3] for a formal definition. When q > 1 and G is infinite, there is 
a critical value p c (q) that separates the subcritical phase of the model (when 
P < Pc{q) an d there exist no infinite clusters) and the supercritical phase. It 
has long been conjectured that, when G is the square lattice Z 2 , 

This has been proved rigorously in three famous cases. When q = 1, the 
random-cluster model is bond percolation, and the exact calculation p c (l) = \ 
was shown by Kesten [28]. When q = 2, the model is intimately related to 
the Ising model, and the calculation of p c (2) is equivalent to that of Onsager 
and others concerning the Ising critical temperature (see [U [3] for a modern 
treatment of the Ising model). Formula ( 12. ip has been proved for sufficiently 
large values of q (currently q > 21.61) in the context of the proof of first-order 
phase transition, see [19], [291 [301 [31]. We recall that, when q £ {2, 3, . . . }, the 
critical temperature T c of the g-state Potts model on a graph G satisfies 

p c (q) = l-e" 1/Tc . (2.2) 

A fairly full account of the random-cluster model, and its relation to the Potts 
model, may be found in [TP"] . 

Conjecture (12.11) is widely accepted. Physicists have proceeded beyond a 
'mere' calculation of the critical point, and have explored the behaviour of 
the process at and near this value. For example, it is believed that there is a 
continuous (second-order) phase transition if 1 < q < 4, and a discontinuous 
(first-order) transition when q > 4, see [6]. Amongst recent progress, we 
highlight the stochastic Lowner evolution process SLE 16 / 3 associated with the 
cluster boundaries in the critical case when q = 2 and p = y/2/(l + a/2), see 

una ge]. 
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The expression in (12.1 p arises as follows through the use of planar duality. 
When the underlying graph G is planar, it possesses a (Whitney) dual graph 
G*d- The random-cluster model on G with parameters p, q may be related to 
a dual random-cluster model on G d with parameters p d , q, where 

= 9(1 ~ P) . (2.3) 
1 ~Pd V 

The mapping p \— > p d has a fixed point p = p s d(q), where 

PM ' = T^fq 

is termed the self-dual point. The value p = p s d{q) is especially interesting 
when G and G d are isomorphic, as in the case of the square lattice Z 2 . See 
[T9| Chap. 6]. We note for future use that 

P<Psd(q) if and only if p d > p sd {q). (2.4) 

Henceforth, we take G = 1? . The inequality 

Pc(q) > Psd(q), q>l, (2.5) 

was proved in [T71EH] using Zhang's argument (see [T£l p. 289]). Two further 
steps would be enough to imply the complementary inequality p c (q) < p s d(q)'- 
firstly, that the probability of crossing a box [— m, m] 2 approaches 1 as m — > oo, 
when p > p s d{q)] and secondly, that this implies the existence of an infinite 
cluster. The first of these two claims is proved in Theorem 13.41 

Kesten's proof for percolation, [28J, may be viewed as a proof of the first 
claim in the special case q = 1. The second claim follows for percolation by 
RSW-type arguments, see [321 [33], [34] and [HI Sect. 11.7]. Heavy use is made 
in these works of the fact that the percolation measure is a product measure, 
and this is where the difficulty lies for the random-cluster measure. 

We prove our main theorem (Theorem l3.4l below) by the method of influence 
and sharp threshold developed for product measures in [T5J [25]. This was 
adapted in [16] to monotonic measures applied to increasing events, subject 
to a certain hypothesis of symmetry. We show in Section [5] how this hypothesis 
may be removed, and we apply the subsequent inequality in Section [6] to the 
probability of a box-crossing, thereby extending to general q the corresponding 
argument of [TU] . 

2.2. Ising model. We shall consider the Ising model on the square lattice Z 2 
with edge-interaction parameter /3 and external field h. See Section [4] for the 
relevant definitions. Write (3 C for the critical value of (3 when h — 0, so that 

1-e" 2 ^ = Psd (2) 

where p s d(2) is given as in (12. ip . Two notions of connectivity are required: the 
usual connectivity relation on 1? viewed as a graph, and the relation 
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termed *-connectivity, and obtained by adding diagonals to each unit face of 
Z 2 . Let Trp^ denote the Ising measure on Z 2 with parameters ft, h. 

Higuchi proved in [231 [211 that, when ft G (0, ft c ), there exists a critical value 
h c = h c (ft) of the external field such that: 

(a) h c (ft) > 0, 

(b) when h > h c , there exists vrg^-almost-surely an infinite + cluster of 
Z 2 , and the radius of the *-connected — cluster at the origin has ex- 
ponential tail, 

(c) when < h < h c , there exists vr^^-almost-surely an infinite ^-connected 
— cluster of Z 2 , and the radius of the + cluster at the origin has ex- 
ponential tail, 

A further approach to Higuchi's theorem has been given recently by van den 
Berg [7j. A key technique of the last paper is a sharp-threshold theorem of 
Talagrand [37] for product measures. The Ising measure 7^\,p,h on a box A is 
of course not a product measure, and so it was necessary to encode it in terms 
of a family of independent random variables. We show here that the influence 
theorem of [16] may be extended and applied directly to the Ising model to 
obtain the necessary sharp threshold result. (The paper [7J contains results 
for certain other models encodable in terms of product measures, and these 
appear to be beyond the scope of the current method.) 

2.3. Coloured random-cluster model. The Ising model with external field 
is a special case of a class of systems that have been studied by a number of 
authors, and which we term coloured random- cluster models (CRCM). Sharp- 
threshold results may be obtained for such systems also. Readers are referred 
to Section [H] for an account of the CRCM and the associated results. 

3. Box-crossings in the random-cluster model 

The random-cluster measure is given as follows on a finite graph G = (V, E). 
The configuration space is Q = {0, 1} E . For uj G f2, we write r}(uS) = {e G E : 
oo(e) = 1} for the set of 'open' edges, and k(u) for the number of connected 
components in the open graph (V,r](uj)). Let p G [0,1], q G (0, oo), and let 
4>p^q be the probability measure on Q given by 

4p» = \ |n^ (e) (l -P) 1 "^}^, w G 0, (3.1) 

where Z = Zc, p , q is the normalizing constant. We shall assume throughout 
this paper that q > 1, so that satisfies the so-called FKG lattice condition 

/i(u>i V c^M^i A u 2 ) > / u(cj 1 )yu(dj 2 ), w b u 2 Gfl. (3.2) 
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Here, as usual, 

ui Vco> 2 (e) = max{wi(e),w 2 (e)}, 
ui A u 2 (e) = min{u;i(e), cu 2 (e)}, 

for e G E. As a consequence of (]3.2p . (f> p ^ satisfies the FKG inequality. See 
[T§] for the basic properties of the random-cluster model. 

Consider the square lattice Z 2 with edge-set E, and let Q = {0, 1} E . Let 
A = A n = [— n, n} 2 be a finite box of Z 2 , with edge-set Ea- For b G {0,1} 
define 

fl b A = {u G n : w(e) = 6 for e ^ E A }. 

On fl b A we define a random-cluster measure 4>A, P ,q as follows. For p G [0, 1] and 
q G [1, oo), let 

<p» = J- { II ^^H 1 -p) 1 -^}^, o G Oi, (3.3) 

where k(u,A) is the number of clusters of (Z 2 ,?7(u;)) that intersect A. The 
boundary condition b = (respectively, 6 = 1) is usually termed 'free' (re- 
spectively, 'wired'). It is standard that the weak limits 

4> b = lim A 

exist, and that they are translation- invariant, ergodic, and satisfy the FKG 
inequality. See O Chap. 4]. 

For A, B C Z 2 , we write A <-> S if there exists an open path joining some 
a G A to some b E B. We write x <-» oo if the vertex x is the endpoint of some 
infinite open path. The percolation probabilities are given as 

6 (P,<Z) =<,(0<-oo), 6 = 0,1. 

Since each # fe is non-decreasing in p, one may define the critical point by 

p c (q) = sup{jo : 9 1 (p,q) = 0}. 

It is known that 0° = ^ if p ^ p s d(q), and we write P)9 for the common 
value. In particular, 6°(p,q) = 6 l (p,q) for p ^ p c {q)- It is conjectured that 
<f P , q = 4>l, q w hen p = p c (q) and q < 4. 

Let -Bfc = [0, k] x [0, fc — 1], and let Hk be the event that B^ possesses an 
open left-right crossing. That is, H k is the event that contains an open 
path having one endvertex on its left side and one on its right side. 

Theorem 3.4. Let q>l. We have that 

<P M (H k ) < 2p p k ^- p , 0<p< p sA (q), (3.5) 

<f> P>q {H k ) > 1 - 2z/*r Psd , Psd(q) < P < 1, (3.6) 
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for k > 1, where 

p k = [2q Vk /p] c ^, v k = [2qr} k /p A ]°'«, (3.7) 

and 

% = ~ 9A ^2) ^0 as k -> oo. (3.8) 
i/ere, c zs an absolute positive constant, and pd satisfies ( 12.31) . 

When is odd, we interpret <9A fc / 2 in (13.81) as dA^ k / 2 \. 

In essence, the probability of a square-crossing has a sharp threshold around 
the self-dual 'pivot' p s d(<?)- Related results were proved in [IB] , but with three 
relative weaknesses, namely: only non-square rectangles could be handled, the 
'pivot' of the threshold theorems was unidentified, and there was no result for 
infinite-volume measures. The above strengthening is obtained by using the 
threshold Theorem 15.31 which makes no assumption of symmetry on the event 
or measure in question. The corresponding threshold theorem for product 
measure leads to a simplification of the arguments of [10] for percolation, see 
[201 Sect. 5.8]. 

Since 4>A n , p , q <st (fi P , q <st (j>\ n pq an d H k is an increasing event, Theorem 13.41 
implies certain inequalities for finite-volume probabilities also. 

No estimate for the rate at which r] k — > is implicit in the arguments of 
this paper. That the radius R of the open cluster at the origin is 0° / ^ g -a.s. 
bounded is a consequence of the (a.s.) uniqueness of the infinite open cluster 
whenever it exists. See [T9l Thm 6.17(a)] for a proof of the relevant fact that 

8°(j) sd (q),q) = 0, q>l. (3.9) 

We shall prove a slightly more general result than Theorem 13.41 Let B k m = 
[0,k] x [0,m] and let H k}7n be the event that there exists an open left-right 
crossing of B ktTn . 

Theorem 3.10. Let q > 1. We have that 

<t> puq {H kim )[l - <t> P2 , q {H k!m ))\ < pf~ p \ < Pl < p 2 < p sd (q), (3.11) 

(j) puq (H k:m )[l - (j> P2 , q (H k>m ))} < PsM <Pi<P2<l, (3.12) 

for k,m > 1, where p k (respectively, v k ) is given in (13.71) with p = p\ (respec- 
tively, p = p 2 ), and <t>p sd ( q ) jq is to be interpreted as 4> PBd ( q ) q - 

4. Box-crossings in the Ising model 

Let A be a box of Z 2 . The spin-space of the Ising model on A is Sa = 
{ — 1, +1} A , and the Hamiltonian is 

Ha(ct) = -p ^ a xO- y -h^2a x , 
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where {3 > 0, h > 0. The relevant Ising measure is given by 

KA,p,h(°) <xe~ H ^\ a G Saj 

and it is standard that the (weak) limit measure np^ = lim^^z 2 ^A,/3,h exists. 
We shall also need the + boundary-condition measure 7Tg given as the weak 
limit of 7rA,j9,o conditional on a x = +1 for x G dA. (Here, dA denotes as usual 
the boundary of A, i.e., the set of x G A possessing a neighbour not belonging 
to A). By the FKG inequality or otherwise, TTp (cr ) > 0, and the critical 
value of (3 when h = is given by 

(3 C = sup{/3 : vr+ ((T ) = 0}. 

As remarked in Section[21 1 — e~ 2/3c = p s d(2). It is well known that there exists 
a unique infinite-volume measure for the Ising model on Z 2 if either h ^ or 
(3 < (3 C , and thus wp^ is this measure. By Holley's Theorem, (see [TSl Sect. 
2.1], for example), irp^ is stochastically increasing in h. 
Let 

0+(/3, h) = TTp !h (0 A OO), 0-(p, h) = TTp, h (0 ^ OO), 

where the relation <-> (respectively, means that there exists a path of 
1? each of whose vertices has state +1 (respectively, a *-connected path of 
vertices with state —1). The next theorem states the absence of coexistence 
of such infinite components, and its proof (given in Section [7j) is a simple 
application of the Zhang argument for percolation (see [TBI Sect. 11.3]). 

Theorem 4.1. We have that 

# + (/3, h)Q-{p, h) = 0, (3 > 0, h > 0. 

There exists h c = h c {(3) G [0, oo) such that 



6 + ({3,h) 



= if < h< h c 
> if h > h c . 



Recall from [231 EI] that h c ((3) > if and only if (3 < (3 C . It is proved in 
that 

9 ± (P,h c (P))=0, (4.2) 

but we shall not make use of this fact in the proofs of this paper. Indeed, one 
of the main purposes of this article is to show how certain sharp-thresholds for 
box-crossings may be obtained using a minimum of background information 
on the model in question. 

Let Hk m be the event that there exists a left-right + crossing of the box 
Bk, m = [0, k] x [0,m]. Let x + = max{x, 0}. 
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Theorem 4.3. Let < (3 < (3 C and R > 0. There exist pi t+ = pi t+ (/3) and 
Pi - = Pi,-(fi,R) satisfying 

Pi,+Pi- as i — > oo, (4.4) 

such that: for < h\ < h c < h 2 < R, 

nf}, hl (H k , m )[l - n PM (H kjm )} < p\^ p h ^\ k,m>l. (4.5) 

The proof of this theorem shows also that 

^PM( H k,m)[i - ■K/ 3th2 (H k>m )] < p k ^ hl , hi<h 2 < h c , 

Kp M {H k>m )[l - Tr PM (H k)m )} < p%- h \ h c <h<h 2 . 

As in Theorem 13.41 the proof neither uses nor implies any estimate on the 
rate at which p it ± — > 0. The pi t ± are related to the tails of the radii of the + 
cluster and the — *-cluster at the origin. More explicitly, 

Pi,+ = [2(1 + ^)^(0 A dA l/2 )] B+ , (4.6) 

= [2(1 + e^ +2R )7r^ hc (0 ^ dA, t/2 )] B -, (4.7) 

where 

B + = 2ci P , hc , B_ = 2cfo fl , 

and £p t h is given in the forthcoming (I7.4p . Equation (14. 4p holds by Theorem 
14.11 with h = h c ((3). It is in fact a consequence of (14.21) that pi t ± — > as 
i — > oo. 

5. Influence, and sharp threshold 

Let S be a finite set. Let p be a measure on Q = {0, 1} S satisfying the FKG 
lattice condition (13.21) . and assume that p is positive in that p{u) > for all 
uj G Q. It is standard that, for a positive measure p, (I3.2p is equivalent 
to the condition that p be monotone, which is to say that the one-point 
conditional measure p{a x = 1 | a y = r\ y for y ^ x) is non-decreasing in 77. 
Furthermore, ( 13. 2p implies that p is positively associated, in that increasing 
events are positively correlated. See, for example, [HI Chap. 2]. 

For p G (0, 1), let p p be given by 

where Z p is chosen in such a way that fjjp IS cL probability measure. It is easy 
to check that each p p satisfies the FKG lattice condition. 

Let A be an increasing event, and write 1,4 for its indicator function. We 
define the (conditional) influence of the element s G S on the event A by 

Ja, p ( s ) = Vp( A I 1. = 1) - V P ( A I h = 0), s G 5, (5.2) 
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where l s is the indicator function that uj(s) = 1. Note that J^ p (s) depends 
on the choice of fi. The conditional influence is not generally equal to the 
(absolute) influence of [23] . 

Ia, p ( s ) = ^ p 0-a{^ s ) ^ 1a(u s )), 
where the configuration oj s (respectively, lo s ) is that obtained from to by setting 
ou(s) = 1 (respectively, uj(s) = 0). 

Theorem 5.3. There exists a constant c > such that the following holds. 
For any such S, fi, and any increasing event A ^ 0, Vt, 

^M) > ^T^frWi 1 - M^)) log[l/(2m A , p )], (5.4) 

where m A , P = max seS J A , P ( S ) and £p = min seS [// p (l s )(l - fJ, p {l s ))] ■ 
Corollary 5.5. In the notation of Theorem \5.3[ 

fi pl (A)[l - fi P2 (A)\ < k b ^\ < Pl < P2 < 1, 

where 

B = inf | n ^ p — -j, k = 2 sup Ja, p (s). 

pe(pi,P2). 



PG(pi,p 2 ) {p(l ~p) 



The corresponding inequality for product measures may be found in [37J 
Cor. 1.2]. Throughout this note, the letter c shall refer only to the constant 
of Theorem 15.31 

Proof of Theorem 15.31 It is proved in [HI HE] that 

= p(l-p) Z^ 1 ^ 1 ' Vp( 1 s))Ja, p (s). (5.6) 

Let K = [0, l] 5 be the 'continuous' cube, endowed with Lebesgue measure 
A, and let B be an increasing subset of K. The influence Ib{s) of an element 
s is given in [TT] as 

jfl(s) = \{i B m ^ isM) 

where ip s (respectively, ip s ) is the member of K obtained from ip e K by 
setting ijj{s) = 1 (respectively, ip(s) = 0). The conclusion of [H] may be 
expressed as follows. There exists a constant c > 0, independent of all other 
quantities, such that: for any increasing event B C K, 

J2 j b(s) > c\(B)(l - A(S))log[l/(2m B )] (5.7) 

where m B = m&x s€S I B (s). The main result of [TT] is a lower bound on m B 
that is easily seen to follow from (15.71) . 

Equation (15. 7p does not in fact appear explicitly in [TT] , but it may be 
derived from the arguments presented there, very much as observed in the 
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case of the discrete cube from the arguments of [25] • See [T3], Thm 3.4]. The 
factor of 2 on the right side of (15.71) is of little material consequence, since the 
inequality is important only when is small, and, when < ~ say, the 
2 may be removed with an amended value of the constant c. The literature 
on influence and sharp-threshold can seem a little disordered, and a coherent 
account may be found in [20]. The method used there introduces the factor 2 
in a natural way, and for this reason we have included it in the above. 

It is shown in [16] (see the proof of Theorem 2.10) that there exists an 
increasing subset B of K such that n P (A) = A(£>), and Ja(s) > Ib{s) for all 
seS. Inequality (J53D follows by (l5^ ]) - (j577jh □ 

Proof of Corollary \5.5\ By (15. 4|) . 

(^TT + l 1 -Tjs) t^( A ) - ^M^" 1 ); Pl<P<P2, 

\Pp{A) l-fi p (A)J 

whence, on integrating over (pi,p2), 

l-H^A)/ l-p Pl (A) ~ 
The claim follows. □ 



6. Proofs of Theorems 13.41 and 13.101 

Note first that a random-cluster measure has the form of ( 15.11) with S = E 
and n(uS) = q k ^\ and it is known and easily checked that fi satisfies the FKG 
lattice condition when q > 1 (see [T9l Sect. 3.2], for example). We shall apply 
Theorem 15.31 to a random-cluster <fr p ^ measure with q > 1. It is standard (see 
PU Thm 4.17(b)]) that 

-<— — ^ ~,<<PpM<P, (6-1) 

q p + q{l-p) 

M (l e )[l-0 p , g (l e )]>^-^. 



whence 



We may thus take 



in Corollary 15.51 



B = - (6.2) 



b 

n, 

on the box A n . For e G E 2 , write J| m n (e) for the (conditional) influence 
of e on the event Hk >m under the measure 4> h np . We set J| mn (e) = for 
e i E An 



Let q > 1, 1 < k,m < n, and consider the random-cluster measures Y 

n thp pvpnt f/i nnHpr flip mppicnirp ri, 

n,p 
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Lemma 6.3. Let q > 1. We have that 

SU P Jk, m ,n( e ) < ~Vk, 0<p< Psd(g), l<k,m<n, (6.4) 

egE 2 P 

sup Jfc mn (e) < — ?7 m+ i, Psd(g)<P<l, l<A;,m<n, (6.5) 

e€E 2 Pd 

where p d satisfies (I2.3P and 



OO. 



Proof. For any configuration wgH and vertex z, let C g (u) be the open cluster 
at z, that is, the set of all vertices joined to z by open paths. 

Suppose first that < p < p s d(q), and let e = (x,y) be an edge of A n . 
We couple the two conditional measures 0°„(- | U)(e) = b), b = 0,1, in the 
following manner. Let Q n be the configuration space of the edges in A n , and 
let T = {(n,u) <E : ir < u} be the set of all ordered pairs of configurations. 
There exists a measure [f on T such that: 

(a) the first marginal of /i e is 4>n,p{' I le = 0), 

(b) the second marginal of /x e is 0° p (- | l e = 1), 

(c) for any subset 7 of A n , conditional on the event {(ir,u) : C x (u) = 7}, 
the configurations tt and to are //-almost-surely equal on all edges 
having no endvertex in 7. 

The details of this coupling are omitted. The idea is to build the paired 
configuration (tt, u>) edge by edge, beginning at the edge e, in such a way that 
7r(/) < f° r eacri edge / examined. The (closed) edge-boundary of the 
cluster C x (u) is closed in tt also. Once this boundary has been uncovered, the 
configurations tt, uj on the rest of space are governed by the same (conditional) 
measure, and may be taken equal. Such an argument has been used in [2] and 
[TjJJ Thm 5.33(a)], and has been carried further in [I]. 
We claim that 

J»,m» < $JP* I 1. = !)» ( 6 - 6 ) 
where D x is the event that C x intersects both the left and right sides of Bk, m - 
This is proved as follows. By ( 15. 2p , 

<fj, 6 (ue H Km f]D x ) 
< p e (u G -D x -) = < P (A, I l e = 1), 
since, when u; ^ either both or neither of u, 7r belong to H^ t7n . By ( 16.61 ). 

J fc ° mn (e)<^4r^- ( 6 - 7 ) 
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On D x , the radius of the open cluster at x is at least \k. Since 0° < st <f> v . q 
n, P { D x) < <t> P ,q( x + 0A k/2 ) = (f) p , q (0 <-> dA k/2 ). 



and is translation-invariant 



rn,p 

By (ED, 



P , g (O «-> <9A fc/2 ) < Psd(g) ,g(O «-> <9A fc/2 ) ^ as fc -> oo, 

and, by (16.11) and (16.71) . the conclusion of the lemma is proved when p < p s d{q)- 
Suppose next that p s <i(q) < V < 1- Instead of working with the open paths, 
we work with the dual open paths. Each edge = (u, v) of the dual lattice 
traverses some edge e = (x, y) of the primal, and, for each configuration u, 
we define the dual configuration u; d by tUd(ed) = 1 — w(e). Thus, the dual 
edge ed is open if and only if e is closed. It is well known (see [T9l eqn 
(6.12)], for example) that, with uo distributed according to c^d has as 
law the random-cluster measure, denoted 0n,p d ,d, on the dual of A n with free 
boundary condition. The event H k>m occurs if and only if there is no dual 
open path traversing the dual of B k>m from top to bottom. We may therefore 
apply the above argument to the dual process, obtaining thus that 

Jl m Je) < t n ' PdA ^l (6-8) 



J n,p d ,d 



1, 



where V u is the event that C u intersects both the top and bottom sides of the 
dual of B k>m . 

On the event V u , the radius of the open cluster at u is at least \{m + 1). 
Since (f) n , Pd ,d <st 4> Pd , q , 

0n, Pd ,d(K) < 4>p d ,q( U *^U + <9A( m+1)/2 ) = 4>p d ,q(0 <-> (9A( m+1 )/ 2 ). 

As above, by (E3j), 

0p d ,g(O <-> <9A (m+1)/2 ) < 0° sd(g)ig (O «-> 9A (m+1 )/ 2 ) = Vm+l, 

and this completes the proof when p > p s d{q)- D 

Proof of Theorem \3.1(A This follows immediately from Corollary 15.51 by (16.21) 
and Lemma [6. 31 □ 



Proof of Theorem \3.4\ By planar duality, 

4>i q {H k ) = i-4>l d , q {H k ), 

where p, pd are related by (12.31) . see [191 Thms 6.13, 6.14]. Since 0° q < st 

C( 9 ) !3 (^)<l<^(^)' 
and Theorem 13.41 follows from Theorem 13.101 □ 
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7. Proof of Theorems 14.11 and 14.31 

Only an outline of the proof of Theorem 14.11 is included here, since it fol- 
lows the 'usual' route (see [TSl Sect. 11.3] or [121 Sect. 6.2], for examples of 
the argument). The measure TTp^ is automorphism-invariant, ergodic, and 
has the finite-energy property. By the main result of [12], the number N + 
(respectively, N~) of infinite + clusters (respectively, infinite — ^-connected 
clusters) satisfies 

either tt^A^ = 0) = 1 or vr /3 ^(iV ± = 1) = 1. 

Assume that d + (/3, h)6~((3, h) > 0, which is to say that ir^ h (N + = N~ = 1) = 
1. One may find a box A sufficiently large that, with vr^-probability at least 
~: the top and bottom of its boundary <9A are + connected to infinity off A, 
and the left and right sides are — ^-connected to infinity off A. Since A^ + = 1 
almost surely, there is a + path connecting the two infinite + paths above, 
and this contradicts the fact that N~ = 1 almost surely. 

We turn to the proof of Theorem 14.31 For the moment, let np^ be the Ising 
measure on a finite graph G = (V, E) with parameters j3 > and h > 0. It is 
well known than 7Tg j0 satisfies the FKG lattice condition (I3.2p on the partially 
ordered set S y = {-1,+1} V . We identify E v with {0, 1} V via the mapping 
a x i — > uj x = \{a x + 1), and we choose p by 

P ,2h 



(7.1) 
1 — p 

Then tip^ may be expressed in the form (15. lft . and we may thus apply the 
results of Section [5j By conditioning on the states of the neighbours of x, 

e 2h-Af3 e 2h+A/3 
e A(3 + e 2h-A/3 - KPM^-x) < e _A/3 + g2ft+A/3 ' ( 7 ' 2 ) 

where A is the degree of the vertex x, and l x is the indicator function that 
a x = +1. Therefore, 



■Kfr h (l x )[l - vr A/l (l x )] > min 



e 2h e 2h 



e Af3 _|_ e 2h-Af3y ' (g-A/3 _|_ e 2h+A/3y 
2h+2Af3 



(1 _|_ e 2h+2A/3y 

This bound will be useful with A = 4, and we write 



(7.3) 



e 2h+8(3 

%P' h = (1 _|_ e 2/i+8/3-)2' ^ 7 ' 4 ) 

Note that is decreasing in h. 

We follow the argument of the proof of Theorem 15. 3[ Let j3 G [0, f3 c ), h > 0, 
and 1 < k,m < r < n, and consider the Ising measure ir n> h = 7i\ n ,/3,h °n the 
box A n = [— n,n] 2 . For x e Z 2 , write Jk, m ,n( x ) f° r the (conditional) influence 
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of x on the event H k m under the measure n n h . We set Jk, m ,n( x ) — for 
x & A„. 



Lemma 7.5. Uniformly in x G Z 2 , 



Jk,m,n( X ) < C 1 + e 



8/3-2/i> 



dA r ) + sup 7r nih (x <-> x + <9A fe/2 ) 
zeA r 



(7.6) 



k,m,n 



'x) < (1 + e 



8/3+2/in 



ir n ,h{Bk, m ^* dA r ) + sup tt^O X + <9A m/2 ) 

xeA r 



(7.7) 



Proof. Let /i > 0. Let be the set of all vertices joined to x by a path 
of vertices all of whose states are +1 (thus, C£ = if cr x = —1). We may 
couple the conditioned measures ir n> h(- | a x — b), b — ±1, such that the Ising 
equivalents of (a)-(c) hold as in Sectional As in (16.71) . 



Ji 



k,m,n 



X < 



(7i 



where is the event that intersects both the left and right sides of Bf.^ m . 
On Z?+, the radius of is at least \k. 
For x A r , 

n nih (D+) < ■K n , h {B Km A dAr). 
For x G A n we shall use the bound 

ir n>h (D+) < n nih (x A x + <9A fc/2 ). 

Combining the above inequalities with (17.21) . we obtain (17. 6ft . 

Let C~ be the set of all vertices joined to x by a ^-connected path of vertices 
all of whose states are —1. The event Hk >m occurs if and only if there is no — *- 
connected path from the top to the bottom of Bk, m . Therefore, the conditional 
influence of x on H k m equals that of x on this new event. As in ()7.8|) . 

Kn,h{V~) 



J, 



k,m,n 



X) < 



^n,h{^ - lx) 



(7.9) 



where V x is the event that C x intersects both the top and bottom of B k ^ m . 
The above argument leads now to (17. 7p . □ 

Proof of Theorem \4-3[ Let R> h c and 5 > 0, and let k, m < r < n. We set 



< r>+ = 2(l + e' 



8/3 > 



-K n ,hc-s{Bk,m <-> 9A r ) + SUp 7T„ )ft , c _ 5 (x <-> X + <9Afc/ 2 ) 

x£A r 



<_ = 2(1 + e 



8/3+2_R 



7Tn^ c +5(-Bfc,m ^* <9A r ) + SUp 7T n)7lc+(5 (x ^* X + <9A m/2 ) 

xGA r 
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Let < hi < h c < h 2 < R, and choose 5 < mm{h c — hi, h 2 — h c }. By ( 17. ip . 
f)7.3p . Lemma [731 an d Theorem I5.3[ f n (h) = ii n h (H km ) satisfies 



, TTTT, 7 /,u ■ 4r > B + log(l/ K 5 

fn{h){l- fnW) dh 



-j^>B + \og(l/K 5 nr+ ), h<h<h c -5, (7.10) 



where B + = 2c£p jhc , see (17.41) . The corresponding inequality for h c +5 < h < R 
holds with n 5 nr+ replaced by K^ r _, and B + replaced by = 2c^r. 

We integrate (17.101) over the intervals (hi, h c — 5) and {h c + 5, h 2 ), add the 
results, and use the fact that f n (h) is non-decreasing in h, to obtain that 

, fn(h) 

log 



>(h c -5-hi)B + log(l/< ri+ ) + (h 2 -h c - 5)B_ log(l/< r 



1 " fn(h) 

Take the limits as n — > oo, r — > oo, and 5 — > in that order, and use the 
monotonicity in h of 71"^, to obtain the theorem. □ 

8. The coloured random-cluster model 

There is a well known coupling of the random-cluster and Potts models that 
provides a transparent explanation of how the analysis of the former aids that 
of the latter. Formulated as in [H] (see also the historical account of [19]). 
this is as follows. Let p G (0, 1) and q G {2, 3, . . . }. Let uj be sampled from 
the random-cluster measure (j) p ^ q on the finite graph G = (V, E). To each open 
cluster of uj we assign a uniformly chosen element of {1, 2, . . . , q}, these random 
spins being independent between clusters. The ensuing spin-configuration a 
on G is governed by a Potts measure, and pair-spin correlations in a are 
coupled to open connections in uj. This coupling has inspired a construction 
that we describe next. 

Let p G (0,1), q G (0,oo), and a G (0,1). Let uj have law 4> p ^. To the 
vertices of each open cluster of uj we assign a random spin chosen according to 
the Bernoulli measure on {0, 1} with parameter a. These spins are constant 
within clusters, and independent between clusters. We call this the coloured 
random- cluster model (CRCM). With a the ensuing spin-configuration, we 
write ftp^o for the measure governing the pair (uo,a), and 7r p (3 Q for the mar- 
ginal law of a. When q G {2, 3, ... } and qa and q{l — a) are integers, the 
CRCM is a vertex-wise contraction of the Potts model from the spin-space 
{1,2,..., q} v to£ = {0,l} y 

The CRCM has been studied in under the name 'fractional fuzzy Potts 
model', and it is inspired in part by the earlier work of p3J EE} [22], as well as 
the study of the so-called 'divide-and-colour model' of [5]. 

The following seems to be known, see [131 EH E21 [26] , but the short proof 
given below may be of value. 

Theorem 8.1. The measure vr p 9jQ , is monotone for all finite graphs G and all 
p G (0, 1) if and only if qa, q(l — a) > 1. 
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We identify the spin- vector o G £ with the set A = {v G V : a v = 1}. Let 
7T/i = n p,q,a,h be the probability measure obtained from 7r Pj9ia by including an 
external field with strength h G M, 

7r h (A) cxe^T^A), A CV. (8.2) 

It is an elementary consequence of Theorem 18.11 and (18. 2p that, when ga, g(l — 
c>0 > 1) T^h is a monotone measure, and 717, is increasing in h. When q = 2 and 
a = |, 7T/j is the Ising measure with external field. The purpose of this section 
is to extend the arguments of Section H] to the CRCM with external field. 

There is a special case of the CRCM with an interesting interpretation. Let 
uj be sampled from </> P)9 as above, and let a = (a v : v G V) be a vector of 
independent Bernoulli (7) variables. Let B be the event that a is constant 
on each open cluster of uj. The pair (00, a), conditional on B, is termed the 
massively coloured random- cluster measure (MCRCM). The law of o is simply 

K p ,2qi,h where h = lo g[7/(l - 7)]- 

Just as Tip^ a and 4>p,q ma y be coupled via K p>qj0n so we can couple n h with 
an 'edge-measure' <fih = 4>p,q,a,h via the following process. With B given as 
above, and (a;, a) G B, denote by cr(C) the common spin-value of a on an 
open cluster C of uj. Let = K p , 9 ,a,/i be the probability measure on fi x S 
given by 

^(a,,a)oc0 p >)l s (u,,a)^^ (8.3) 

c 

where the product is over the open clusters C of uj, and |C| is the number 
of vertices of C. The marginal and conditional measures of are easily 
calculated. The marginal on E is 71^, and the marginal on Q is <frh = 4> P , q ,a,h 
given by 

(t) h {uj) <x4> p , q (cu) Y[[ae hlcl + l-a], uj G Q. (8.4) 

c 

Note that 0o = 4>p,q- Given uj, we obtain a by labelling the open clusters with 
independent Bernoulli spins in such a way that the odds of cluster C receiving 
spin 1 are ae h ^ to 1 — a. 

By (18. 2p . or alternatively by summing k^u, a) over uj, we find that 

n h (A) cx e h M(l -p) lAAl Z Aqa Z^ q(1 _ a) , ACV, (8.5) 

where AA is the number of edges of G with exactly one endvertex in A, and 
ZB, q is the partition function of the random-cluster measure on the subgraph 
induced by B C V with edge-parameter p and cluster-weight q. It may be 
checked as in the proof of Theorem 18.11 that . for given p, q, a, the measure iTh 
is bounded above (respectively, below) by a product measure with parameter 
a(h) (respectively, b(h)) where 

a(-h) -> 0, b(h) -> 1, as h -> 00. (8.6) 
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The measure 4>h has a number of useful properties, following. 

Proposition 8.7. Let qa,q(l — a) > 1. 

(i) The probability measure <fih is monotone. 

(ii) The marginal measure of Kh on Q, conditional on o~ x = b, satisfies 

K h ( • K = 1) > st K h ( • | a x = 0), h > 0, 
K h { -\(T x = l) < st K h { ■ \a x = 0), h < 0. 
(hi) If p\ < P2 and the ordered three-item sequence (0, hi, h 2 ) is monotonic, 

then (J)p lt q,a,hi ^st 0p2,9iC*i^2 ' 

(iv) VFe /iave that <fi P , q ,a,h <st 0p,Q; where Q = Q{h) is defined by 

{qa, h > 0, 

g, /i = 0, 

g(l-a), h<0. 

We assume henceforth that ga,g(l — a) > 1, and we consider next the 
infinite-volume limits of the above measures. Let G be a subgraph of the 
square lattice 1? induced by the vertex-set V, and label the above measures 
with the subscript V. By standard arguments (see [TSl Chap. 4]), the limit 
measure 

<p h = lim (p Vth 
v\i? 

exists, is independent of the choice of the V, and is translation-invariant and 
ergodic. By an argument similar to that of [T9l Thm 4.91], the measures irv,h 
have a well-defined infinite- volume limit 7r^ as V | Z 2 . Furthermore, the pair 
(0ft, 7T^) may be coupled in the same manner as on a finite graph. That is, a 
finite cluster C of cu receives spin 1 with probability ae ft ' c ' /[ae h ' c '' + 1 — a]. An 
infinite cluster receives spin 1 (respectively, 0) if h > (respectively, h < 0). 
When fa = 0, the spin of an infinite cluster has the Bernoulli distribution with 
parameter a. 

Since <ph is translation-invariant, so is 7r^. As in [T9l Thm 4.10], it^ is 
positively associated, and the proof of [THl Thm 4.91] may be adapted to 
obtain that 7ih is ergodic. By a simple calculation, the 7Tv,h have the finite- 
energy property, with bounds that are uniform in V, (see O eqn (3.4)]), and 
therefore so does 7Tft. Adapting the notation used in Section |4] for the Ising 
model, let 

6 1 (p,q,a,h) = 7T h (0 <-> oo), 

6°(p, q, a, h) = n h (0 A + oo). 
As in Theorem 14.11 and with an essentially identical proof, 

9 1 (p,q,a,h)9 (p,q,a,h) = 0. (8.8) 
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By the remark after (I8.2p and [THl Thm 4.10], is stochastically increasing 
in h, whence there exists h c = h c (p, q,a) G R U {±00} such that 



6 1 (p,q,a,h) 



= if h< h 
> if h > h c . 



By comparisons with product measures (see the remark prior to ( 18. 6ft ). we 
have that \h c \ < 00. 

We call a probability measure \x on £ subcritical (respectively, supercritical) 
if the /i-probability of an infinite 1-cluster is (respectively, strictly greater 
than 0); we shall use the corresponding terminology for measures on Q. There 
is a second type of phase transition, namely the onset of percolation in the 
measure <ph- An infinite edge-cluster under <ph forms part of an infinite vertex- 
cluster under 717^ Let p c (q) be the critical point of the random-cluster measure 
(pp^q on Z 2 , as usual. By Proposition I8.7( iv). <ph is subcritical for all h when 
p < p c (qmm{a, 1 — a}); in particular, for such p, <ph is subcritical for h lying 
in some open neighbourhood of h c . On the other hand, suppose that </> = <p Ptq 
is supercritical. By the remarks above, 8 1 > for h > 0, and 6° > for h < 0. 
By ( 18.81) . 9 1 is discontinuous at h — h c — 0. By Proposition I8.7( iii). 4>h >st 4>Qi 
whence 6 l is discontinuous at h = h c = whenever p > p c (q). 

With fc,meN, let Hk, m be the event that there exists a left-right 1-crossing 
of the box -Bfc,m- A result corresponding to Theorem 14.31 holds, subject to a 
condition on <ph with h near h c . This condition has not, to our knowledge, 
been verified for the Ising model, although it is expected to hold. In this sense, 
the next theorem does not quite generalize Theorem 14.31 

Theorem 8.9. Let R > be such that R < \h c \ when h c 7^ 0. Suppose that 
4>h is subcritical for h G [/i c — R, h c + R}. There exist p i; i = Pi,i(p, q, a, R) and 
Pi,o = Pi,o(p, q,a,R) satisfying 

Pi,iPi,a —> as i —> 00, 

such that: for hi G [h c — R, h c ], h 2 G [h c , h c + R], 

n hl {H k>m )[l - <rr h2 (H k , m )} < p\^p% h % k,m>l. 

As in the proof of Theorem 14.31 the first step is to establish bounds on 
the one-point marginals of n^. This may be strengthened to a finite-energy 
property, but this will not be required here. The proof is deferred to the end 
of the section. 

Lemma 8.10. Let G = (V,E) be a finite graph with maximum vertex-degree 
A. Then 

;i - P ) A < 7r h (a x = 1) < 1 - i ~ a (1 - p) A . 



ae h + 1 — a ae h + 1 — a 
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Consider the subgraph of Z 2 induced by A n = [—n,n] d , and let x G A re . 
Objects associated with the finite domain A n are labelled with the subscript 
n. For b — 0, 1, let 7r^ h (respectively, 4>nh) be the marginal measure on S n 
(respectively, Q n ) of the coupling n n h conditioned on a x = b. 

By Proposition \£J\ (fi nh > st (j)° n h when h > 0, and (fi nh < st <f n h when 
/i < 0. It is convenient to work with a certain coupling of the pairs (0° ^, tt^/J 
and {(fin hi n n h) ■ Recall that C x (to) denotes the open cluster at x in the edge- 
configuration to G Q. 

Lemma 8.11. Lei h G M. There exists a probability measure K°^ h on (Q n x 
S n ) 2 wit/i the following properties. Let (to , a , to 1 , a 1 ) be sampled from (Q n x 
£„) 2 according to K°^ h . 

(i) For 6 = 0, 1, uo b has law <j> b nh . 

(ii) For b = 0, 1, cr b /ias /aw Ti b n h . 

(iii) J//i < 0, to > to 1 . Ifh> 0, to 1 > to . 

(iv) The spin configurations cr° and a 1 agree ai a// vertices y ^ ^.(cj ) U 

Proof. Assume first that h > 0. There exists a probability measure <p n on fi 2 , 
with support D\ = {(u; ,^ 1 ) G f2 2 : cj° < uj 1 }, whose first (respectively, sec- 
ond) marginal is 4>° n h (respectively, 0* h ). By sampling from n in a sequential 
manner beginning at x, and proceeding via the open connections of the upper 
configuration, we may assume in addition that (to , to 1 ) G D 2 , where D 2 is 
the set of pairs such that uo°(e) = i^ 1 (e) for any edge e having at most one 
endpoint in C x (u> x ). Let (to , to 1 ) G D = D 1 H D 2 . 
The spin vectors a b may be constructed as follows: 

(a) attach spin b to the cluster C x (to b ), 

(b) attach independent Bernoulli spins to the other uAopen clusters in 
such a way that the odds of cluster C receiving spin 1 are ae h ^ c ^ to 
1 — a. 

We may assign spins o~ b to the open clusters of the to b in such a way that: o b 
has law 7r£ fe , and a° = a 1 for y Cxiuo 1 ). Write n 01 h for the joint law of the 
ensuing pairs (to , a ), (to 1 , a 1 ). 

When h < 0, let K°^ h be the coupling as above, with the differences that: 
to > to 1 , and a° = a\ for y £ C x (to°). □ 

We seek next a substitute for Lemma [731 in the current setting. Let Jk,m,n(%) 
be the conditional influence of vertex x on the event ff^ m) with reference 
measure 7r n ^ on A n . 
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Let a , u 1 , cr 1 ) be sampled according to the measure K^ h of Lemma 
18.111 Define random clusters C x , C x Q Z 2 as follows, 

Cf (cjVVV 1 ) := {z G Z 2 : 3y G 2/ ^ z in a 1 } 

Cj^VW 1 ) := {2 G Z 2 : 3y G C^u; 1 ), y A* z in a } 

Notice that, if ft > (respectively, ft < 0), (respectively, C^) is the spin-1 
cluster (respectively, spin-0 *-cluster) at x under a 1 (respectively, cr°). It may 
be checked as before that: 

Jk,m,n(x) < K^ h (C x contains a horizontal crossing oiB k , m ), (8.12) 
Jk,m,n{ x ) < tfthipx contains a vertical *-crossing of B k m ). (8.13) 

The notation C x , Cj is introduced in order to treat the cases ft > and 
ft < simultaneously. 

Lemma 8.14. Lei i? be as in Theorem \8.9l 

(i) If 6 l (p,q,a,h c ) = 0, and <ph is subcritical for ft G [ft c — R,h c ], there 
exists Vk,i satisfying u^i — > as k — > oo swcft fftai 

limsup SUp SUp J k ,m,n( X ) ^ u k,l- 
ra^oo 7i6[7j c — ,R,/i c ] x-GA n 

(ii) If 9°(p,q,a,h c ) = 0, and (fih is subcritical for ft G [h c ,h c + R], there 
exists v m Q satisfying v m $ —* as m —* oo such that 

limsup sup sup Jk,m,n{x) < v m>Q . 

n—foo h£[h c ,h c +R] x£A n 

Proof. We prove part (i) only, the proof of (ii) being similar. If [ft c — R, h c ] C 
[0, oo), let = 4>h c ] if [h c — R) h c ] Q (—oo, 0], let = 4>h c -R- By Proposition 
18.71 an d the assumptions of (i), 

(a) <Pn.h <st <P f° r > 1 and ft G [ft c — R, h c ], 

(b) (ft is subcritical, 

(c) 7I7j c is subcritical, and n n ^ h < st n nthc for ft G [ft c — R, ft c ]. 
By Lemma [8.101 there exists L > such that 

^n,h(o~x = l)ir n>h (o- x = 0) > L (8.15) 

for all n > 1, x G A n , and ft G [ft c — -R, ft c + R]. Let 

^(cu) = sup{r > : x <-> x + 9A r } 

denote the radius rad(C x ) of the edge cluster C x = C^u;) at x, and note that 
(j)(A x < oo) = 1. 
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Let r > max{k, m} and x G A r . By (18.121) and the positive association of 
7r^ h , and as in (16.71) . 

■^m,»(x)<< fc (rad(Cf)>|A;) 

oo 

< ^n,h( A x = a)al th (x, a, \k) 

a=0 

oo 



< 7 ^ 4>n,h(A x = a)a rei/l (x, a, |&), 

a=0 

where 

al >h (x, a, b) = nl h (x + A a A x + <9A b | cr^ = 1 for y e x + A a ) . 

Since a n ^(x, a, 6) is non-decreasing in a, and furthermore 0^ < st and is 
translation- invar iant , 

^ CO 

SUP J k ,m,n( X ) < T = ^ SUP {""^ ( X ' a ' 5*) } • ( 8 - 16 ) 

xeA r ^ a=Q xGA r 

By (18.151) and the fact that ir n>h < st n nAc , 

a n , h (x,a, ~k) < min |l, jjxjn n ,h c {x + A a ^ x + <9A fc/2 ) j . (8.17) 
Suppose now that x & A n \ A r . Then 

■h ,m,n 

oo 

a=0 
^ oo 

< 7 E (f)n,h{A x = a)(3 n>h (x, a), 

a=0 

where 

Pi,h( x ' a ) = n th( x + A a ^ B k>m | ct-j, = 1 for y E x + A a ) 
is a non-decreasing function of a. Since ni h < st 0, and is translation- 
invariant, 

j oo 

Jk,mA x ) < 7 ^ 0(A O = a)fl nih (x, a). 

As above, 



L 

a=0 



(3n,h{x, a) < -TTjr-^n.h{x + A a A B fc m ) 

< tTa^ 71 ™,^^,™ <9A r _ a ) if a < r, 
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whence 

1 00 f 1 1 

Jk,m,n( x ) - T ^( A ° = a ) min 1 JJaI\ n n,h c {B^ m <-> <9A r _ a ) j- , (8.18) 

a=0 I ° J 

where the minimum is interpreted as 1 when a > r. 

We add fl8TT6]) - f[8TTTj) and (18TT8"]) . and take the limit n -> oo, to obtain by 
the bounded convergence theorem that 

limSUp SUp Jk,m,n( X ) 
n—*oo igA n 

^2 0(^o = a) min j 1, — ^-y vr hc (x + A a ^ <9A fc/2 ) | 

a=0 L a J 

+ ^ = a ) mil1 { !> TjA^^C" 8 *.™ ^ <9A r _ a ) | 

a=0 I ° J 

We now send r — ► oo. Since 6 |1 (p, g, a, /i c ) = by assumption, the last 
summand tends to 0. By the bounded convergence theorem, 



1 

< - 
- L 



limSUp SUp Jk,m,n( X ) - V k,l, (8.19) 



where 



1 f 1 i 1 

a=0 I ° J 

By the bounded convergence theorem again, u^i — > as fc — > oo. Since 
(I8.16p - fl8.17p and ( 18. 18ft are uniform in /i e [/i c — R, h c ], one may include the 
supremum over h in (I8.19p . as required for the theorem. □ 



Proof of Theorem \8.9L Let f n (h) = 7i n ,h(Hk.m)- By (15.41) and Lemma 18.101 
1 d 



with L as in the proof of Lemma 18.141 Let 



2 HiaXj, Jk,rn,niS^) 



8.20) 



£n,fc,i = sup sup 2J k>m , n (x), ^ mt0 = sup sup 2J k ^ n (x). 

h&[h c -R,h c ] xeA n h£[h c ,h c +R] x£A n 



By (DD, 



log 



fn(h) 



1 12 



> (h c - h^cLlogiCli) + {ha - h c )cL log(Ci, ), 



1 " fn(h) 

whence 

Take the limit as n — > oo and use Lemma 18.141 □ 
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Proof of Proposition \8. 7[ A strictly positive measure |i on fl = {0,1}^ is 
monotone if and only if: for all to G fl with oj(e) = ui(f) — 0, e ^ f, 

H{u ej )n{u) > n(u; e )n(LU f ), (8.21) 

see, for example, [T9l Thm 2.19]. Given two strictly positive measures \x\ and 
yU 2 , at least one of which is monotone, it is sufficient for \i\ < st /i 2 that: 

^4<^r <oen,eeE. (8.22) 

This is proved in the corrected theorem [T9J Theorem 2.3"]. Condition (18.221) 
is non-trivial only when 00(e) = 0. 

We shall prove (i) by checking that 4>h satisfies ( I8.2ip . Write C(cu) for the 
set of open clusters under u>, and let fh(k) = ae hk + 1 — a. Substituting (18.41) 
into (I8.2ip . we must check 

4*> e,/ )^>) n m\ c \) n fh(\c\) 

>0 M K)0 M (o/) J] f h (\C\) J] U\C\). (8.23) 

CeC(w e ) CeC(w/) 

On using the monotonicity of 4> Pt q, and on cancelling the factors fh{\C\) for 
C G C(cj) fl C(u> e, f), we arrive at the following three cases. 

(i) There are clusters Ci,C 2 G C(u;), such that C\ U C 2 G C(cu e ) = C(u/). 
It suffices that 

qfh(a)f h (b) > f h (a + b), a= \d\, b = |C 2 |, 

and this is easily checked for a, b > since ga, g(l — a) > 1. 

(ii) There are clusters Ci,C 2 ,C3 G C(cj), such that C\ U C 2 G C(cj e ) and 
C 2 U C 3 G C^). It suffices that 

f h (a + b + c)f h (b) > f h (a + b)f h (b + c), a = \d\, b = |C 2 |, c = |C 3 |, 

and this is immediate. 

(iii) There are clusters Ci, C 2 , C3, C4 G C(cu) such that Ci U C 2 G C(co e ) 
and C3UC4 G C{ojf). In this case, inequality (18.231) simplifies to a 
triviality. 

It may be checked similarly that the marginal measure of ( • | a x = b) on 
fl is monotone if either h > 0, b — 1 or /?, < 0, 6 = 0. One uses the expression 

I ^ = 6) oc p »e w ^^l J] A(|C|), ^Gfi. 

CeC(w)\{C a; (c i ;)} 

Parts (ii) and (iii) then follow by checking (18. 22ft with appropriate /ij. Part (iv) 
follows from part (iii) by taking the limit as \h\ — > 00. Many of the required 
calculations are rather similar to part (i), and we omit further details. □ 



24 



BENJAMIN GRAHAM AND GEOFFREY GRIMMETT 



Proof of Theorem lg.il We identify the spin- vector o G X with the set A = 
{v G V : a v = 1}. In order that tt = 7r Pi q ta be monotone it is necessary and 
sufficient (see inequality (I8.2ip ) that 

7r{A xy )7r{A) > tt{A x )tt{A v ), A C V, x,y£V\A, x^y. (8.24) 

Let A C V, x, y G V \ A, x ^ y. Let a be the number of edges of the form 
(x, z) with z G A, let b be the number of edges of the form (x, z) with z ^ A 
and z 7^ x, ?/, and let e be the number of edges joining x and y. 
We write i x = AU {x}, etc. By (JH3D with h = 0, 



where J x is the event that x is isolated, and <pA,q is the random-cluster measure 
on the subgraph induced by vertices of A with edge-parameter p and cluster- 
weight q. Similarly, 

rr(A x y) _ a (fay, q{ i- a )(Q 

ir(Av) 1 - a <j>A*v,qa(lz) 

The ratio of the left to the right sides of (18.241) is 

4>A*{h) 0AF(4) _ <fiA*y,qa(Ix I Iy) ^A,q(l-a)(^x I ly) ^ 
(j>A*v(Ix) <fa{Ix) (j>A*y,qa(Ix) <h,q{l- a ){Q 

Inequality (I8.24p holds by the positive association of random-cluster measures 
with cluster- weights at least 1. 

That the conditions are necessary for monotonicity follows by an example. 
Suppose < qa < 1 and q(l — a) > 1. Let G be a cycle of length four, with 
vertices (in order, going around the cycle) u, x, v, y. Take A = {u, v} above, so 
that e = 0. The final ratio in (18.251) equals 1, and the penultimate is strictly 
less than 1. □ 

Proof of Lemma \8.1CK By Proposition I8.7( iv) and inequality (16.11) . 

MQ>^ p ,q(Q > (i-p) a > 

where I x is the event that x is isolated. Conditional on I x , the spin of x under 
the coupling Kh has the Bernoulli distribution with parameter ae h /[ae h + 1 — 
a]. □ 
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